package com.demo.java.OD101_150.OD148;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【最差产品奖】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145740225
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            // 读取窗口大小 m 和产品评分序列 pdc
            int m = s.nextInt();
            s.nextLine();  // 处理换行符
            String pdc = s.nextLine();

            // 调用方法求解最小评分序列
            String res = solveMethod(m, pdc);

            // 输出结果
            System.out.println(res);
        }
    }

    private static String solveMethod(int m, String pdc) {
        // 分割评分字符串
        String[] split = pdc.split(",");
        int[] scores = new int[split.length];
        String[] resultArr = new String[split.length - m + 1];

        // 转换评分为整数
        for (int i = 0; i < split.length; ++i) {
            scores[i] = Integer.parseInt(split[i]);

            // 从第 m 个评分开始，计算每个窗口内的最小值
            if (i >= m - 1) {
                int min = Integer.MAX_VALUE;
                // 遍历当前窗口内的所有评分，找最小值
                for (int j = i - m + 1; j <= i; j++) {
                    min = Math.min(min, scores[j]);
                }
                resultArr[i - m + 1] = Integer.toString(min);
            }
        }

        // 将最小值结果数组转换为字符串并返回
        return String.join(",", resultArr);
    }
}